Application of shortest path ray tracing to irregularly tetrahedralized model space

Space Time Ray Tracing using Ray Classification

Throughout the history of computer graphics, a very active area of research has been the attempt to create convincing, life-like images. Ray tracing is a technique for generating photorealistic images, and can easily support a wide range of natural phenomenon. However, producing a ray traced image is very expensive; and producing a ray traced animation is often prohibitively expensive. This the...

Application of Shortest Path Algorithm to GIS using Fuzzy Logic

Geographical Information Systems (GIS) and Image Processing Systems are usually based on classical logic and set theory. This fact pass in case of some GIS elements because of presence of many uncertainties in the nature. Hence, these GIS elements can not be based on classical model at all time. Constantly growing demands on utilization of GISs require extension of area of their usage in the wa...

A Geometric Shortest Path Problem , with Application

Discrete Approximations to Continuous Shortest-Path: Application to Minimum-Risk Path Planning for Groups of UAVs∗

This paper addresses the weighted anisotropic shortest-path problem on a continuous domain, i.e., the computation of a path between two points that minimizes the line integral of a cost-weighting function along the path. The cost-weighting depends both on the instantaneous position and direction of motion. We propose an algorithm for the computation of shortest path that reduces the problem to ...

Efficient GPU Screen-Space Ray Tracing

We present an efficient GPU solution for screen-space 3D ray tracing against a depth buffer by adapting the perspective-correct DDA line rasterization algorithm. Compared to linear ray marching, this ensures sampling at a contiguous set of pixels and no oversampling. This paper provides for the first time full implementation details of a method that has been proven in production of recent major...